Adaptive statistical scheduling of divisible workloads in heterogeneous systems

Optimal Algorithms for Scheduling Divisible Workloads on Heterogeneous Systems

UMR: A Multi-Round Algorithm for Scheduling Divisible Workloads

In this paper we present an algorithm for scheduling parallel applications that consist of a divisible workload. Our algorithm uses multiple rounds to overlap communication and computation between a master and several workers. Multi-round scheduling has been used for divisible workloads in previous work and our contribution is as follows. We use “uniform” rounds, i.e. a fixed amount of work is ...

Scheduling divisible workloads on heterogeneous platforms q

In this paper, we discuss several algorithms for scheduling divisible workloads on heterogeneous systems. Our main contributions are (i) new optimality results for single-round algorithms and (ii) the design of an asymptotically optimal multi-round algorithm. This multi-round algorithm automatically performs resource selection, a difficult task that was previously left to the user. Because it i...

Closed form Solution for Scheduling Arbitrarily Divisible Load Model in Data Grid Applications: Multiple Sources

Scheduling an application in data grid was significantly complex and very challenging because of its heterogeneous in nature of the grid system. When the Divisible Load Theory (DLT) model had emerged as a powerful model for modeling data-intensive grid problem, Task Data Present (TDP) model was proposed based on it. This study presented a new Adaptive TDP (ATDP) for scheduling the intensive gri...

The Deadline-based Scheduling of Divisible Real-time Workloads on Multiprocessor Platforms Suriayati Bt Chuprat Universiti Teknologi Malaysia the Deadline-based Scheduling of Divisible Real-time Workloads on Multiprocessor Platforms

Current formal models of real-time workloads were designed within the context of uniprocessor real-time systems; hence, they are often not able to accurately represent salient features of multiprocessor real-time systems. Researchers have recently attempted to overcome this shortcoming by applying workload models from Divisible Load Theory (DLT) to real-time systems. The resulting theory, refer...